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IN THE CLAIMS: 

Please amend the claims to read as follows: 

1. (Original) A method of monitoring continual queries over moving objects, said method 
comprising: 

identifying a query region in a digital format; and 

strictly covering said query region by at least one shingle, so that said query region is 
completely covered by said at least one shingle and no section of any said at least one shingle 
falls outside said query region. 

2. (Original) The method of claim 1, wherein, when said at least one shingle strictly covering 
a query region comprises a plurality of shingles, the shingles in said plurality are allowed to 
overlap. 

3. (Original) The method of claim 1, further comprising: 

establishing an object identification listing for each object being monitored, said 
object identification listing providing an indication of which shingles cover an object and 
which query region includes these shingles. 

4. (Original) The method of claim 1, wherein said shingles are all one predetermined shape. 

5. (Original) The method of claim 1, wherein the query regions comprise predetermined 
geographical areas on the earth's surface and said shingles comprise at least one of: 

two-dimensional shapes; and 
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three-dimensional shapes. 

6. (Original) The method of claim 1, further comprising: 

for a query region, determining an optimal shingle size for said query region. 

7. (Original) The method of claim 6, wherein said strictly covering said query region 
comprises: 

forming a first strip rectangle based on said optimal shingle size, said first strip 
rectangle aligned along an edge of said query region in a first dimension. 

8. (Original) The method of claim 7, wherein said first strip rectangle fails to strictly cover 
said query region, said method further comprising: 

relative to a second dimension, forming a second strip rectangle based on said optimal 
shingle size. 

9. (Original) The method of claim 8, wherein said optimal shingle size allows said second 
strip rectangle to strictly cover said query region. 

10. (Currently amended) The method of claim 9, wherein said first strip rectangle and said 
second strip rectangle overlay in order to achieve said strictly a strict covering of said query 
region . 
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11. (Original) The method of claim 8, wherein said optimal shingle size does not permit said 
second strip to strictly cover said query region, said method further comprising: 

in said second dimension, repeatedly forming a strip rectangle based on said optimal 
shingle size until said query region is completely covered by strip rectangles, wherein a final 
strip rectangle is allowed to overlap a previous strip rectangle to achieve said strict covering. 

12. (Original) The method of claim 7, further comprising: 

forming shingles in said first strip rectangle, each said shingle based on said optimal 
shingle size, so as to strictly cover said first strip rectangle. 

13. (Currently amended) The method of claim 12, wherein the strictly a strict covering of 
said first strip rectangle is achieved by allowing a last shingle in said first strip rectangle to 
overlap a previously-placed shingle. 

14. (Original) The method of claim 8, further comprising: 

for each strip rectangle formed, forming shingles in said strip rectangle in a manner 
that strictly covers said strip rectangle. 

15. (Original) The method of claim 3, further comprising: 

identifying which shingles cover each object of interest; and 

maintaining a query index of objects that are located in each query region, as based on 
which shingles cover the objects of interest. 
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16. (Original) The method of claim 15, wherein certain query evaluations are skipped by 
filtering out a subset of said objects of interest that have not moved from a shingle previously 
covering the object. 

17. (Original) A system of monitoring continual queries over moving objects, said system 
comprising: 

a module that strictly covers each query with at least one covering shingle, each said 
query being a region represented in a digital format, wherein the strictly covering function 
comprises completely covering a query by at least one said covering shingle, wherein none of 
said shingles strictly covering said query extends outside said query, and each said shingle 
strictly covering said query is permitted to overlap another shingle strictly covering said 
query. 

18. (Currently amended) The system of claim 17, further comprising: 

a calculator that skips certain query evaluations by filtering out a subset of said 
moving objects using said sttiet strictly covering shingles. 

19. (Original) The system of claim 18, wherein said calculator further constructs a query 
index based on said covering shingles and said filtering out a subset of moving objects is 
based on said query index. 
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20. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects is based on determining a relative movement since the last position with respect to 
shingle boundaries. 

21. (Currently amended) The system of claim 19, wherein said filtering out a subset of 
moving objects is based on building of a query index, said calculator further: 

predefining a set of shingles; 

strictly covering a range query with one or more said singles shingles ; and 
maintaining the ID of said range query with said covering shingles. 

22. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects, further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; 

deleting an object ID instance from object lists associated with the queries that are 
covered by the covering shingles of the old location but not of the new location; and 

inserting an object ID instance into object lists associated with the queries that are 
covered by the covering shingles of the new location but not of the new location. 

23. (Original) The system of claim 18, wherein the filtering out of a subset of moving objects 
further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; and 
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taking no action for queries that are covered by the covering shingles of both the new 

and the old locations. 

24. (Original) A service based on monitoring continual queries over moving objects, said 
service comprising at least one of: 

providing a monitoring of moving objects against continual queries, each said query 
being a region represented in a digital format, using a method comprising a strictly covering 
of each said query region by at least one shingle, wherein said strictly covering function 
comprises completely covering a query region by said at least one shingle and no section of 
any said at least one shingle falls outside said query region; 

providing a result of said monitoring using said method; and 

using a result of said monitoring using said method. 

25. (Currently amended) A signal-bearing storage medium tangibly embodying a program of 
machine-readable instructions executable by a digital processing apparatus to perform a 
method of monitoring continual queries over moving objects, said method comprising: 

strictly covering each of a query region by at least one shingle, wherein said strictly 
covering function comprises completely covering said query region by at least one shingle 
and no section of any said at least one shingle falls outside said query region. 



